Process Algebra with Timing Real Time and Discrete Time
نویسنده
چکیده
We present real time and discrete time versions of ACP with absolute timing and relative timing The starting point is a new real time version with absolute timing called ACPsat featuring urgent actions and a delay operator The discrete time versions are conservative extensions of the discrete time versions of ACP being known as ACPdat and ACPdrt The principal version is an extension of ACPsat with integration and initial abstraction to allow for choices over an interval of time and relative timing to be expressed Its main virtue is that it generalizes ACP without timing and most other versions of ACP with timing in a smooth and natural way This is shown for the real time version with relative timing and the discrete time version with absolute timing
منابع مشابه
Discrete Time Process Algebra with Relative Timing
Process algebra in the form of ACP describes the main features of imperative concurrent programming without explicit mention of time. Implicitly, time is present in the interpretation of sequential composition: in p · q the process p must be executed before q. A quantative view on the relation between process execution and progress of time is absent in ACP, however. Process algebras can be deve...
متن کاملReal time process algebra with time-dependent conditions
We add conditionals with time-dependent conditions to the real time process algebra with parametric timing from the framework of process algebras with timing presented by Baeten and Middelburg [Handbook of Process Algebra, Elsevier, 2001, Chapter 10]. This extension facilitates flexible dependence of process behaviour on initialization time. We show that the conditions concerned generalize the ...
متن کاملScaling, Modeling and Traffic Control of a Real Railway Network using Max-plus Algebra and Model Predictive Control
Delay time recovery can increase the efficiency of the railway network and increase the attractiveness of railway transport against other transportation systems. This article presents a new dynamical model of railway system. The proposed model is a discrete event systems that is defined based on the deviation of travel time and deviation of stop time of trains. Due to the existence of multiple ...
متن کاملSome Simple Calculations in Relative Discrete Time Process Algebra
We do some simple calculations involving buffers in discrete time process algebra with relative timing. Note: Dedicated to prof.dr. F.E.J. Kruseman Aretz, on the occasion of his ‘afscheidscollege’.
متن کاملA Max - Plus Algebra of Signals for the SupervisoryControl of Real - Time Discrete Event Systems
In this paper, we deene a max-plus algebra of signals for the evaluation of timing behavior of discrete event systems modeled by timed event graphs. We restrict ourselves to innnite, periodic sequences for which we can compute nite representations called signals. This framework allows us to implement a max-plus algebra for computing supremal controllers for real-time, discrete event systems.
متن کامل